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Abstract 

The explicit formula for Mobius function of Fibonacci cobweb poset 
P is given here for the first time by the use of Kwasniwski's definition 
of P in plane grid coordinate system pp . 

1 Fibonacci cobweb poset 

The Fibonacci cobweb poset P has been introduced by A.K.Kwasniewski in 
[3 E] for the purpose of finding combinatorial interpretation of fibonomial 
coefficients and their reccurence relation. At first the partially ordered set 
P (Fibonacci cobweb poset) was defined via its Hasse diagram as follows: 
It looks like famous rabbits grown tree but it has the specific cobweb in 
addition, i.e. it consists of levels labeled by Fibonacci numbers (the n-th 
level consist of F n elements). Every element of n-th level (n > l,n G N) is 
in partial order relation with every element of the (n + l)-th level but it's 
not with any element from the level in which he lies (n-th level) except from 
it. 



2 The Incidence Algebra I(P) 

One can define the incidence algebra of P (locally finite partially ordered 
set) as follows (see [SJ E] ) : 

I(P) = {/ : P x P — > R; f(x, y) = unless x < y}. 
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The sum of two such functions / and g and multiplication by scalar are 
defined as usual. The product H = f * g is defined as follows: 



h{x,y) = (f*g)(x,y) = ^ f(x,z)-g(z,y). 

zGP: x<z<y 

It is immediately verified that this is an associative algebra over the real 
field ( associative ring). 

The incidence algebra has an identity element 5(x,y), the Kronecker 
delta. Also the zeta function of P defined for any poset by: 

c(x v) = f 1 f° r x <y 

v ; 10 otherwise 

is an element of I(P). The one for Fibonacci cobweb poset was expressed 
by 5 in from where quote the result: 

C = Ci - Co (i) 

where for x, y € N: 

oo 

( 1 (x,y) = J2$(x + k,y) (2) 

k=0 

F s -k~l 

Co(x,y) = Y / ^2 6 ( x ^ F s+i + k) Yl 5(k + F s+1 + r,y). (3) 

fc>0 s>0 r=l 

The knowledge of £ enables us to construct other typical elements of inci- 
dence algebra perfectly suitable for calculating number of chains, of maximal 
chains etc. in finite sub-posets of P. The one of them is Mobius function 
indispensable in numerous inversion type formulas of countless applications. 
It is known that the £ function of a locally finite partially ordered set is in- 
vertible in incidence algebra and its inversion is the famous Mobius function 
\i i.e.: 

(*H = H*( = 5. 

The Mobius function \i of Fibonacci cobweb poset P was presented for the 
first time by the present author in [2]. It was recovered by the use of the 
recurrence formula for Mobius function of locally finite partially ordered set 
I(P) (see 0): 

= 1 for all i£P 

(4) 

= — J2x<z<y M X ' z ) 
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The Mobius function of Fibonacci cobweb poset was there given by fol- 
lowing formula: 



f x > y 
1 x = y 

F k+1 <x,y< F k+2 



1; x ^ y; k > 3 



-1 F k+1 <x<F k+2 -l< F k+2 <y<F k+3 -l 



(5) 



(-i) n - k nu+i( F i - !) < ^ < F k+2 - 1, 

i^n+i < y < - 1; n > fc + 1, 



where: 



• the condition F k+ \ < x,y < F k+2 — 1; x ^ y; k > 3 means that x,y 
are different elements of fc-th level; 

• the condition F k+ i < x < F k+2 — 1 < F k+2 < y < F k+ % — 1 means that 
x is an element of k-th level and y is an element of (k + l)-th level; 

• the condition F k+ i < x < F k+2 — 1, F n+ \ < y < F n+2 — 1; n > k + 1 
means that x is an element of k-th level and y is an element of n-th 
level. 

The above formula allows us to find out the [i function matrix (see[2])but 
it is not good enough to be applied in compact form via Mobius inversion 
formula for cobweb poset. For this purpose more convenient, explicit formula 
is needed. 



3 Plane grid coordinate system of P 

In pQ A. K. Kwasniewski defined cobweb poset P as infinite labeled graph 
oriented upwards as follows: Let us label vertices of P by pairs of coordi- 
nates: £ N x N, where the second coordinate is the number of level 
in which the element of P lies (here it is the j-th level) and the first one is 
the number of this element in his level (from left to the right), here i . We 
shall refer, (following pQ) as to the set of vertices (elements) of the s-th 
level, i.e.: 

<S> s = {(j,s), l<j<F s }, s€N. 

For example $i = {(l,l)}, $ 2 = {(1,2}}, $ 3 = {(1,3), (2,3)}, 

$ 4 = {(1,4), (2,4), (3,4)}, $ 5 = {(1,5), (2, 5), (3, 5) (4, 5), (5, 5)} .... 
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Then P is a labeled graph P = (V, E) where 

V=\J<S> p , E = {{(j,p),(q,p + 1))}, l<j<F p , l<q<F p+1 . 
p>l 

Now we can define the partial order relation on P as follows: let 
x = (s,t),y = (u,v) be elements of cobweb poset P. Then 

(x < y) <=^ [{t < v) V {t = v A s = u)]. 

4 The Mobius function and Mobius inversion for- 
mula on P 

The above definition of P allows us to derive an explicit formula for Mobius 
function of cobweb poset P. To do this we can use the formula ©• Then 

for x = (s,t), y = (u,v), 1 < s < F t , 1 < u < F v , t, v € N we have 

oo v—1 

= 5{t, v)5(s, u) - 5{t + l,v)+J2 S(t + k, v){-l) k 11 {F - 1) 

k=2 i=t+l 

(6) 

where 5 is the Kronecker delta defined by 

We can also derive more convenient then (^Q) formula for £ function of P 
( the characterictic function of partial order relation in P): 

oo 

C(x, y) = (({s,t), (u, v)) = 6(s, u)6(t, v) + ^ 6{t + k, v). (7) 

k=l 

The formula © enables us to formulate following theorem (see 

Theorem 4.1. (Mobius Inversion Formula of cobweb P) 

Let f(x) = f((s,t)) be a real valued function, defined for x = (s,t) ranging 
in cobweb poset P. Let an element p = (pi,P2) exist with the property that 
f(x) = unless x > p. 
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Suppose that 

9(x) = Yl 

{yeP: y<x} 

Then 

f( x )= ^2 9{y)^{y,x). 

{yeP: y<x} 

But using coordinates of x,y in P i.e. x = {s,t), y = (u,v) if 
#,t)) = ^(/((v))) + /((M)) 

v=l u=l 

then we have 



V>1 u=l 



P,: 



V>1 u = l 



t-1 



5(v,t)8{u,s) -5(v + l,t) + Y,S(v + k,t)(-l) k H^" 1 ) • 

k=2 i=v+l 

(8) 
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